搜索资源列表
Prim
- Prim算法,进行子图遍历算最短路径,现实生活中很重要的问题算法-Prim' s algorithm, the shortest path sub-graph traversal operator, in real life a very important issue algorithm
prim
- 使用VC6.0实现的普里姆算法,TXT中附有所需要的输入数据例子。-Primm algorithm implemented using VC6.0, TXT in the required input data with examples.
liu
- 深度优先遍历 广度优先遍历 最小生成树PRIM算法 最小生成树KRUSCAL算法 -Breadth-first traversal depth-first traversal algorithm for minimum spanning tree minimum spanning tree KRUSCAL PRIM algorithm
prim
- 普利姆算法 运用普利姆算法求取最小生成树 c实现算法-Puli Mu Puli Mu algorithm using minimum spanning tree algorithm to strike
Prim
- 这是一个图论问题中最小生成树的一种构造算法。 按普里姆算法构造最小生成树的过程为:在所有“其一个顶点已经落在生成树上,而另一个顶点尚未落在生成树上”的边中取一条权值为最小的边,逐条加在生成树上,直至生成树中含有 n-1条边为止。 -This is a problem in graph theory, a minimum spanning tree construction algorithm. Primm constructed by the minimum spanning tree
prim
- 最小生成树算法,prime算法,绝对能运行-Minimum spanning tree algorithm, prime algorithm can certainly run
Greedy-algorithm
- greedy algorithm:Applications-Kruskal, Prim , Dijkstra, Backpack
prim
- prim算法实现最小生成树,一个较为简洁的代码。-prim minimum spanning tree algorithm, a more concise code.
test10
- (1) 掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 (2) 掌握图的两种不同遍历方法的基本思想并能编程实现。 (3) 掌握构造最小生成树的两种算法,即Prim 算法和Kruscal算法的思想,并能编程实现。 (4) 能够灵活运用图的相关算法解决相应的实际问题。 -(1) master the adjacency matrix, adjacency list, cross-linked forms of representation of different st
Prim
- 用C语言编写的最小生成树的改进普林算法,可以从任意节点开始生成最小生成树-Written in C language, Princeton improved minimum spanning tree algorithm, starting from any node to generate the minimum spanning tree
PRIM
- 连通图最小生成树Prim算法的用VC++实现的代码-Connected graph Prim minimum spanning tree algorithm to achieve
Graph
- 本程序采用数据结构中提到的Prim算法来求给出的一个图的最小生成树,运行程序之后会显示出最小生成树的起点到每个边节点即构成最小生成树的边,并且会显示出每条边的权值。-The program adopt the frequently used Prim algorithm to generate a minimum spanning tree, when you run the program, it will show the edge of the minimum spanning tree
data-structure-Graph
- 本软件围绕无向图的应用这一主题,用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树(分别利用Prim算法和Kruscal算法)、查找最短路径等功能。 具体功能: 给定一个图,完成: (1) 建立并显示出它的邻接链表 (2) 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树,随时显示其构造的过程 (3) 给出某一确定顶点到所有其他顶点的最短路径 (4) 给出每一对顶点之间的最短路径 说明:程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明
Prim_algorithm
- (数据结构)用Prim算法构造最小生成树,是图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通,同时还要考虑使树的权最小-(Data structure) Prim algorithm constructs the minimum spanning tree
graphtree
- 0、显示该图的邻接矩阵1、广度优先遍历2、深度优先遍历3、最小生成树PRIM算法-0, the adjacency matrix 1 breadth-first traversal 2, depth-first traversal 3, the minimum spanning tree PRIM algorithm
Prim
- 利用数据图结构实现最小生成树的普里姆算法-Use data figure structure realize the minimum spanning tree PuLiM algorithm
TSPPrim
- 用最小生成树解决旅行家问题 用到了prim算法 近似算法-Used in the prim algorithm approximation algorithm for minimum spanning tree to solve the problem of travelers
Graph-theory-algorithm-set
- 对matlab解决图论问题的算法做个汇总。主要包括:顶点覆盖近似算法、哈密尔顿回路、最大流和最小截、最短路和次短路、最小生成树Prim算法、最短路径等等。由于太多就不一一列举了。-Matlab to solve the problem of graph theory algorithms to be aggregated. Include: vertex cover approximation algorithm, Hamilton circuit, the maximum flow and m
mprim-kruskala
- matlab实现的prim算法法和kruskal算法可直接使用。 -matlab implementation of the prim algorithm France and kruskal of algorithm can be used directly.
Prim
- This algorithm to find the minimum spanning tr-This is algorithm to find the minimum spanning tree